Exact saturation in pseudo-elementary classes for simple and stable theories
نویسندگان
چکیده
We use exact saturation to study the complexity of unstable theories, showing that a variant this notion called pseudo-elementary class (PC)-exact meaningfully reflects combinatorial dividing lines. PC-exact for stable and simple theories. Among other results, we show characterizes stability cardinals size at least continuum countable theory and, additionally, theories have singular satisfying mild set-theoretic hypotheses. This had previously been open even random graph. characterize supersimplicity in terms having cofinality. also consider local analog saturation, cofinality supershort
منابع مشابه
Generalized Amalgamation in Simple Theories and Characterization of Dependence in Non-elementary Classes
We examine the properties of dependence relations in certain non-elementary classes and first-order simple theories. There are two major parts. The goal of the first part is to identify the properties of dependence relations in certain non-elementary classes that, firstly, characterize the model-theoretic properties of those classes; and secondly, allow to uniquely describe an abstract dependen...
متن کاملSaturation and solvability in abstract elementary classes with amalgamation
Theorem 0.1. Let K be an abstract elementary class (AEC) with amalgamation and no maximal models. Let λ > LS(K). If K is categorical in λ, then the model of cardinality λ is Galois-saturated. This answers a question asked independently by Baldwin and Shelah. We deduce several corollaries: K has a unique limit model in each cardinal below λ, (when λ is big-enough) K is weakly tame below λ, and t...
متن کاملGroups in stable and simple theories
These are sketch notes for my lecture on the MALOA Introductory Day of the meeting ‘Geometric Model theory’, March 25–28 2010, Oxford. They were written after the lecture, but have not been carefully polished. The bibliography is not carefully put together. For an old but wonderful introduction to stable group theory, see [13]. For an update, often with results stated in great generality, see [...
متن کاملElementary Deduction Problem for Locally Stable Theories with Normal Forms
We present an algorithm to decide the intruder deduction problem (IDP) for a class of locally stable theories enriched with normal forms. Our result relies on a new and efficient algorithm to solve a restricted case of higher-order associative-commutative matching, obtained by combining the Distinct Occurrences of AC-matching algorithm and a standard algorithm to solve systems of linear Diophan...
متن کاملCategoricity transfer in simple finitary abstract elementary classes
We continue to study nitary abstract elementary classes, de ned in [7]. We introduce a concept of weak κ -categoricity and an f-primary model in a א0 -stable simple nitary AEC with the extension property, and gain the following theorem: Let (K,4K) be a simple nitary AEC, weakly categorical in some uncountable κ . Then (K,4K) is weakly categorical in each λ ≥ min{κ,i(2א0 )+} . We have that if th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Logic
سال: 2022
ISSN: ['0219-0613', '1793-6691']
DOI: https://doi.org/10.1142/s0219061322500209